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1.  Introduction 

This  report  summarizes  the  activities  in  the  research  programs  at  the  Stanford  Electronics 
Laboratories  which  have  been  sponsored  by  the  Joint  Services  Electronics  Program  under  contract 
DAAG29-81  -K-0057.  This  contract  has  been  monitored  by  the  Army  Research  Office,  Research 
Triangle  Park,  North  Carolina. 


The  research  programs  were  divided  into  two  main  areas: 

•  Very  Large  Scale  Integration 

•  Information  Systems 


The  work  units  and  tasks  within  them  are  summarized  in  the  following  table,  together  with  the 
investigators  involved. 

1.  VERY  LARGE  SCALE  INTEGRATION 

a.  Application  of  Channeling  Radiation  to  a  Study  of  the  Properties  of  Materials  ft 
Pantell 

b.  Submicron  Device  Physics  and  Technology 

i.  Physics  and  Technology  of  Submicron  Devices  J.  Plummer,  K.  Saraswat 

•  Isolation  Techniques  Suitable  for  Submicron  Technologies 

•  Electrical  Performance  and  Physics  of  Isolation  Region  Structures  for 
VLSI 

•  Alternative  Gate  Dielectrics  for  Submicron  MOS  VLSI 

•  Electronic  Properties  of  Polycrystalline  Silicon 

ii.  Ohmic  Semiconductor  Contacts  with  Low  Minority-Carrier  Recombination 
Velocity  R.  M.  Swanson 

iii.  Silicide:Si  Interface  including  Effects  of  and  on  Oxygen  I.  Lindau  and  W.  E. 
Spicer 

iv.  Interaction  of  Transition  Metals  with  Silicon  Surfaces  W.  E.  Spicer  and 
I.  Lindau 

v.  Interaction  of  Arsenic  and  Other  Impurities  with  Silicon  Surfaces  and 
Interfaces  C.  ft  Helms 

vi.  Failure  Mechanisms  Associated  with  Submicron  Metallic  Interconnects  in 
VLSI  ft  F.  W.  Pease 

vii.  Interconnections  for  High  Density,  High  Performance  VLSI  ft  F.  W.  Pease 

viii.  Study  of  Compound  Semiconductor  Device  and  Materials  Physics  J.  Harris 

2.  INFORMATION  SYSTEMS 

a.  Real-Time  Statistical  Data  Processing  T.  Kailath 
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•  Error  Analysis  of  Lattice  Algorithms 

•  Harmonic  Retrieval 

•  Estimating  the  location  of  radiating  sources  by  a  passive  array 

•  Determining  the  Number  of  Sources 

•  Coherent  Signals  and  Interference 

b.  Signal  Processing  Algorithms  and  Architectures  M.  Mori 

•  Analysis  and  Modeling  of  Multichannel  Autoregressive  Stationary  Processes 

•  Algorithms  for  System  Identification  and  Source  Location 

•  Recursive  Identification  Logarithms  for  Right  Matrix  Fraction  Description 
Models 

c.  Signal  Processing  and  Compression 

i.  Vector  Quantization  R.  M.  Gray 

•  Feedback  Vector  Quantizers 

•  Adaptive  Vector  Quantization  for  Speech 

•  Quantization  and  Classification  in  Distributed  Sensor  Networks 

ii.  Advances  in  Cryptography  M.  E.  Heilman 

•  Discrete  Logarithms 

•  Coin  Ripping  by  Telephone 

•  The  First  Repetition  of  a  Pattern  in  a  Symmetric  Bernoulli  Sequence 

iii.  Multiple-User  Communications  and  Information  Theory  T.  M.  Cover 

•  Multiple  Descriptions  Problem 

•  Compounding  the  growth  of  information 

•  Hadamard  inequality  (unsuspected  new  proof) 

•  Asymptotic  equipartition  property  for  multiplicative  processes 

•  Brunn-Minkowski  inequality 

•  Burg's  Theorem 

iv.  Tree  Compression  (Data  Compression  for  Computer  Data  Structures)  J.  Gill 

The  work  during  the  contract  has  been  reported  in  three  annual  reports  (Annual  Progress  Report 
No.1,  No.2  and  No.3).  Following  the  identification  of  the  most  significant  results  of  this  research,  the 
dissertations  and  publications  sponsored,  at  least  in  part,  by  the  JSEP  program  are  listed. 
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2.  Significant  Results 

The  three  most  significant  accomplishments,  as  determined  by  the  Director,  are  summarized  as: 

1.  Real-Time  Statistical  Data  Processing 

The  goals  of  this  research  program  Include  focusing  on  methods  for  determining  the 
number  of  sources  when  the  signal  is  completely  coherent  with  one  or  more 
interferences.  A  new  approach  to  die  problem  of  determining  the  number  of  sources  for 
a  passive  array  was  developed  [7].  The  method  is  based  on  information  theoretic  criteria 
concepts  for  model  selection.  Rather  than  requiring  the  definition  of  thresholds  (as 
needed  in  the  conventional  hypothesis  testing  approaches  for  determining  the  number  of 
sources  in  the  eigenstructure  framework),  the  new  approach  does  not  require  any 
subjective  threshold  settings.  Simulation  studies  yield  good  results  under  varying 
situations  including  low  signal  to  noise  ratios,  small  number  of  data  samples  and  closely 
spaced  signals. 

The  new  approach  is  equally  applicable  in  other  areas  where  eigenstructure  methods 
have  been  used.  Some  examples  are  determining  the  number  sinusoids  in  time  series 
data,  the  number  of  poles  from  the  natural  response  of  a  linear  system  and  the  number  of 
overlapped  echoes  in  backscatter  data  typical  in  radar,  etc. 

2.  Physics  and  Technology  of  Submicron  Devices 

This  research  program  was  divided  into  a  number  of  projects.  Two  of  these  projects  have 
matured  to  the  point  that  these  seed  projects  have  spawned  new,  larger  projects  which 
endeavor  to  carry  these  studies  forward  and  to  study  the  application  of  the  capabilities 
shown  to  be  possible  with  the  work  sponsored  by  this  JSEP  contract 

One  of  the  projects  has  been  aimed  at  developing  SIPOS  (Semi-Insulating  Poly  Silicon) 
emitters  for  bipolar  transistor  applications  [8, 6, 5].  Using  heterojunction  contacts  to 
emitter  regions  as  discussed  in  previous  JSEP  reports,  the  transistor  current  gain 
increased  by  an  order  of  magnitude  over  that  attainable  with  conventional  diffused 
emitters  and  metal  contacts.  This  makes  substantial  improvements  in  device 
performance  and  optimization  of  bipolar  devices  for  VLSI  applications  possible.  Follow- 
on  work  is  expect  to  continue  under  a  contract  under  negotiation  with  Sandia. 

In  another  of  the  projects,  a  mathematical  analysis  of  the  physics  of  trench-like  isolation 
region  structures  resulted  in  new  physical  understanding  of  these  structures  and  in  an 
equation  relating  the  leakage  current  to  the  radius  of  the  interface  [2, 1, 3].  The  strong 
dependence  of  the  comer  effect  on  the  radius  was  verified  by  the  fabrication  of  several 
test  transistors  with  different  radii.  Measurements  of  these  transistors  also  demonstrated 
the  improved  isolation  properties  with  substrate  bias  and  drain  voltage.  Burying  the  oxide 
and  sharpening  oxide  comers  means  improved  isolation  and  more  compact  VLSI  layouts. 
This  work  is  continuing  under  DARPA  sponsorship  on  contracts  MDA903-79-C-02S7  and 
MDA903-84-K-0062. 

3.  Signal  Processing  and  Compression 


Stanford  Electronics  Laboratory 


June  1964 


JSEP  Final  Report 


5 


This  research  program  was  also  divided  into  a  number  of  projects.  Of  special  interest  is 
the  work  in  vector  quantization.  The  project  has  focused  on  three  principal  problems: 

The  design  of  feedback  vector  quantizers  for  data  compression,  the  design  of  adaptive 
vector  quantizers  for  speech  compression,  and  the  extension  of  vector  quantizer  design 
algorithms  to  the  design  of  combined  quantization/classification  distributed  sensor 
networks.  In  the  area  of  Feedback  Vector  Quantizers,  a  stochastic  gradient  algorithm 
for  designing  predictive  vector  quantizers  (PVQ)  was  developed  in  order  to  get  better 
codebooks  and  faster  design  speed.  To  further  improve  the  performance,  adaptive  VQ*s 
which  combine  the  waveform  coding  techniques  and  linear  predictive  coding  (LPC) 
techniques  were  studied. 

Codebook  and  predictor  design  based  on  a  stochastic  gradient  algorithm  simultaneously 
improves  the  linear  predictive  coefficients  and  the  vector  quantizer  in  the  feedback  loop 
iteratively  for  a  given  training  sequence.  This  provides  better  performance  and  faster 
convergence.  Further  details  are  reported  in  {4]. 

An  NSF  contract  will  be  supporting  the  related  theory  of  the  finite  state  vector  quantizers 
in  the  future.  Related  practical  work  is  now  being  pursued  at  the  University  of  California, 
Berkeley  and  at  Bell  Labe. 

A  paper,  which  was  sponsored  by  a  previous  JSEP  contract,  and  which  was  coauthored  by  Professor 
Gray,  won  the  IEEE  ASSP  1983  Senior  Award  at  ICASSP.  The  paper  is  "Speech  coding  based  upon 
vector  quantization"  by  A.  Buzo,  A.  H.  Gray,  Jr.,  R.  M.  Gray,  and  J.  D.  Market.  It  appeared  in  the  IEEE 
Transactions  on  ASSP  in  the  October  1960  issue  (pages  562-574).  Over  16  papers  at  the  ICASSP 
1963  were  explicitly  based  on  that  paper  while  several  others  drew  heavily  on  it 
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